#include <stdio.h>
int main()
{
    int n,a,b,c,d;
    scanf("%d",&n);
    for(int i=1;i<n;i++)
    {
        int j=0;
        scanf("%d %d %d %d",&a,&b,&c,&d);
        while((a*j+b)%c!=d)j++;
        printf("%d\n",a*j+b);
    }
    return 0;
}
